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EXECUTIVE  SUMMARY 


‘hlS  t,'c'l"'cal  ™te  «  compare  both  qualitatively  and  quantatively, 
the  two  methods  ( AT  AT  and  OCA’s)  being  used  t0  perform  access  ,fne  en9lneer,ng 

on  the  current  AUIOVON  network.  The  DCA  method  was  found  to  be  superior 
hut  had  one  deficiency.  We  then  present  a  method  which  overcomes  this 
deficiency  and  performs  better  than  the  other  two. 
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I.  INTRODUCTION 


In  a  letter  [1],  the  Traffic  Engineering  and  Analysis  branch  of  the 
Defense  Communications  Agency  requested  our  help  in  standardizing  the  access 
line  engineering  methods.  Up  to  now  there  have  been  two  methods  which  have 
been  jointly  used  in  engineering  the  access  area  of  AUTOVON.  One  of  these 
methods  was  developed  by  the  Traffic  Engineering  and  Analysis  Branch  of  DCA 
Headquarters  and  the  other  by  AT&T  Longlines.  It  turns  out  that  both  methods 
when  applied  to  the  same  access  area  produce  widely  different  results.  In 
this  Technical  Note  we  examine  these  methods  in  great  detail  and  present  a  new 
method  which  seems  to  be  more  accurate  than  either  existing  method. 

The  basic  configuration  of  a  typical  AUTOVON  access  area  in  the  Defense 
Communications  System  (DCS)  is  shown  in  Figure  1.  Calls  trying  to  go  from  an 
AUTOVON  switch  to  a  P3X  are  referred  to  as  IN  calls.  Calls  trying  to  go  from 

the  PBX  to  the  AUTOVON  switch  are  referred  to  as  OUT  calls.  Tne  IN  calls 
first  attempt  to  seize  an  in  only  trunx;  if  all  of  tnose  trunks  are  busy  it 
then  tries  to  seize  a  two-way  trunk,  if  it  is  blocked  on  both,  the  call  is 
lost.  The  OUT  calls  are  only  allowed  to  use  the  two-way  trunks.  Under  this 
arrangement,  the  IN  calls  have  accessibility  to  more  trunks  tnan  the  OUT  and 
in  general  see  a  better  grade  of  service.  Tne  reason  for  this  type  of 
conf iguration  is  to  get  the  traffic  off  the  network. 

At  the  AUTOVON  switch,  numerous  peg  counts  on  traffic  statistics  are 
taken  over  given  periods  of  time.  These  peg  counts  are  then  used  in  the 
Access  Line  Engineering  (ALE)  process.  This  process  comprises  three  basic 
steps: 
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AUTOVON 

SWITCH 


1. 


Load  Determination 


/ 


2.  Retry  Adjustment 

3.  Sizing  . 

In  the  load  determination  step,  (see  Figure  1)  the  peg  count  information 
is  used  to  determine  the  iN-ward  offered  load,  denoted  by  p^,  and  the 
OUT-ward  offered  load,  denoted  by  PQy-p  This  step  is  the  most  critical  of 
the  three,  because  the  remainder  of  the  process  is  only  as  accurate  as  the 
accuracy  of  Pj  and  pqut.  If  the  particular  method  misses  the  actual 
values  ofpIN  and  p0(JT,  the  remaining  two  steps  in  the  ALE  process  are 
meaningless. 

Once  the  offered  loads  have  been  determined,  tney  must  oe  reduced  to 
account  for  retries,  i .e. ,  calls  that  were  Dlocked  and  are  trying  again.  Tnis 

is  accomplished  in  step  2  of  the  ALE  process,  retry  adjustment.  The  retry 
adjustment  step  consists  of  selecting  a  set  of  constants  from  empirical  tables 
and  then  performing  some  simple  additions  and  multiplications. 

The  final  step  in  this  process  is  sizing.  There  are  two  grades  of 
service  (GOS)  in  this  system:  the  INGOS,  denoted  by  PB^,  and  the  OUTGOS, 
denoted  by  PB^.  The  INGOS  is  tne  blocking  probability  that  the  IN  traffic 
is  seeing  and  tne  OUTGOS  is  the  blocking  tne  OUT  traffic  sees.  The  sizing 
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step  involves  determin mg  tne  number  of  IN  only  channels,  denoted  by  C*,  and 
two-way  channels,  denoted  oy  C^,  that  will  achieve  a  desired  IN  ana  OUTGOS, 
denoted  oy  PB*  and  PB£.  The  current  values  of  PB*  and  PB£  are  .05  and 
.10;  that  is,  5%  of  the  IN  calls  and  10;£  of  the  OUT  calls  are  lost. 

In  section  II  of  this  Technical  Note,  we  descriDe  the  ALE  methods  used  by 
the  Traffic  Engineering  and  Analysis  Branch  of  DCA  Headquarters  and  those  of 
AT&T  Longlines.  The  ALE  method  we  have  developed  is  given  in  section  III. 
Section  IV  contains  an  analysis  and  comparison  of  all  three  metnods.  Finally, 
some  conclusions  are  given  in  section  V. 
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II.  THE  TWO  CURRENT  ALE  METHODS 


In  this  section,  tne  two  ALE  methods  currently  being  used  to  engineer  the 
access  area  are  described.  Before  we  get  into  the  specifics  of  each  method, 
the  peg  count  information  collected  at  the  switch  is  discussed.  Figure  2  is 
an  example  of  the  type  of  peg  count  information  tnat  is  collected  by  the 
switch. 


LINE  > 

1 

PEG  COUNT 

PEG  COUNT 

USAGE 

IN 

OUT 

(CCS) 

(PCI) 

(PCO) 

IN 

766 

737 

N/A 

TWO-WAY 

1406 

282 

992 

OVERFLOW 

N/A 

147 

N/A 

Figure  2.  Traffic  Data  Collected  at  tne  Switch 

Tne  last  column  represents  tne  current  configuration  of  the  access  area. 
Tnere  are  23  (=C^)  IN  only  lines  and  41  (=Cp)  two-way  lines.  Tne  first 
column  [LINE  USAGE]  gives  the  carried  traffic  in  terms  of  CCS  (100  call 
seconds)  for  tne  IN  only  trunxs  and  tne  two-way  trunks.  Since  only  IN  calls 
are  allowed  to  use  tne  IN  only  lines,  tne  766  CCSare  all  carried  IN  traffic  on 


tnese  lines,  iiotn  types  of  traffic  can  use  me  two-way  lines  unu  so  trie  1 406 
CCS  comprises  Doth  carried  IN  and  OUT  traffic.  By  carried  traffic,  we  mean 
traffic  that  has  already  seized  the  lines. 

The  second  and  third  columns  indicate  the  numoer  of  calls  during  tne 
sampling  time.  The  second  column  deals  only  with  me  IN  traffic.  Tne  737  is 
tne  numoer  of  IN  attempts  on  the  IN  only  lines.  Of  tnese,  282  were  blocked 
and  tried  to  use  the  two-way  lines.  Of  those  282,  147  were  olocked  and 
overflowed  the  system,  i.e.,  did  not  receive  service.  Thus,  737  and  282  are 
the  numoer  of  IN  attempts  that  were  offered  to  the  IN  only  and  two-way  lines 
respectively.  These  numbers  represent  the  offered  type  of  traffic,  and  not 
carried  traffic  as  in  the  first  column.  However  the  numDer  of  attempts 
carried  on  the  IN  lines  can  De  found  Dy  subtracting  282  from  737;  i.e., 
737-282=455. 

The  number  99<.'  in  the  tniru  column  is  the  number  of  carried  OUT  attempts 
on  the  two-way  lines.  It  is  not  the  number  of  offered  OUT  attempts.  This  peg 
count  information,  along  witn  tne  number  of  IN  and  OUT  lines,  is  all  of  tne 
information  available  to  perform  the  ALE  process.  Using  these  numDers,  the 
OCA  and  AF&T  nethods  of  access  line  engineering  can  now  be  descrioed. 

1.  THE  OCA  METHOD 

u.  Lori  oeterm i nation.  From  tne  second  column,  the  ING05  and  OlJTGOS  can 
ot  compute.)  via: 
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INGOS  =  147/727  =  .20 

OUTGOS  =  147/282  =  .52.  0) 

For  the  IN  traffic,  .20  is  the  actual  grade  of  service.  The  computation  for 
the  OUTGOS  in  equation  (1)  is  actually  the  blocking  the  IN  traffic  sees  on  the 
two-way  lines.  DCA  assumes  that  this  docking  proDadlity  equals  tne  OUTGOS. 
This  assumption  is  false,  for  a  theoretical  reason  see  [2]  and  [3]. 

Basically,  the  proolem  stems  from  the  fact  the  overflow  process  from  the  IN 
lines  is  peaked  and  tends  to  be  clustered.  So  the  IN  customers  who  are 
blocked  on  the  IN  only  lines  and  overflow  to  the  two-way  lines  tend  to  be 
closer  together  and  see  a  higher  blocking  than  the  OUT  customers  who  arrive 
more  regularily  in  time.  Thus,  the  .52  is  a  high  estimate  of  the  grade  of 
service  for  the  OUT  customers. 

As  we  pointed  out  in  the  first  part  of  this  section,  the  usage  numbers 
are  carried  traffic  in  terms  of  CCS's.  Next,  DCA  develops  a  percentage  for 
each  type  of  traffic  using  columns  2  and  3  of  Figure  2: 

i  IN  traffic  on  2-way  =  282/ ( 282+992)  =  22%  (2) 

%  OUT  traffic  on  2-way  =  100-22  =  78%. 

Tne  only  problem  here  is  that  282  is  the  number  of  offered  IN  attempts  to 
the  two-way  lines  and  tne  992  is  carried  OUT  attempts.  Probably,  for  most 
applications  this  is  not  a  serious  error. 

Using  these  percentages,  the  carried  IN  and  OUT  traffic  can  be  found  as 
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Carried  IN  =  766+. 22( 1406)  =  1077  CCS 
Carried  OUT  =  .78(1406)  =  1095  CCS. 


(3) 


By  dividing  these  numbers  by  the  completion  rates  (i.e.,  1-GOS),  we  get  the 
offered  IN  and  OUT  loads  as 

IN  Load  =  1077/(1-. 2)  =  1346  CCS  (4) 

OUT  Load  =  1095/(1-. 52)  =  2281  CCS. 

b.  Retry  Adjustment.  To  account  for  retrials,  a  percentage  of  tne 
difference  between  the  carried  load  and  the  offered  load  is  added  to  the 
carried  load  to  obtain  the  first  attempt  offered  load.  For  the  IN  traffic 
this  percentage  is  35%;  for  the  OUT  traffic  it  is  45%.  Performing  these 
calculations  we  get 

IN  offered  Load  =  l077+.35( 1 346-1077)  »  1171  CCS  (5) 

OUT  offered  Load  =  1095+. 45(2281-1095)  =  1629  CCS. 

Tnere  is  one  last  adjustment  to  maKe  if  the  desired  60S  in  tne  sizing 
step  is  greater  than  .05.  This  adjustment  is  based  on  the  empirical  data 
given  in  Taole  I. 
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TABLE  I.  ADJUSTMENT  FACTORS  BASED  ON  DESIRED  60S 


1 

-  - . 

j 

-**-•*—*  ~  “*  —  ‘  "  *■— '  •-■-*»•  •*■***  • 

s 

1 

i 

SIZING 

I 

i 

MULTIPLICATION  CONSTANT 

V  .  - 

GOS 

i 

....  -  - 

1 

( 

i 

» 

.0-.1 

1 

1 

! 

1.00 

.1-.15 

i 

1.06 

* 

* 

i 

.15-. 2 

1.09 

.2-. 25 

1.125 

i 

i 

i 

.25-1.00 

1.16 

In  the  sizing  step  we  will  determine  the  number  of  IN  lines  and  two-way 

lines  to  give  a  .05  IN60S  and  a  .10  OUTGOS.  Using  Table  I,  we  now  adjust  the 
OUT  offered  load  by  1.06  to  give 

OUT  offered  load  =  1629(1.06)  =  1727  CCS.  (6) 

llilllS'  In  th^s  stePi  we  wish  determine  the  number  of  IN  only 
★ 

channels  (Cj)  and  two-way  channels  ( C^)  required  to  achieve  an  INGOS  = 

*  * 

.05(PB^)  and  an  OUTGOS  =  . 1 0( ) -  Obviously,  there  are  several 
*  ★ 

combinations  of  C^  and  C^  that  will  achieve  the  desired  GOS's.  DCA's 
sizing  philosophy  is  to  size  the  IN  channels  to  a  GOS  equal  to 
(=.5  in  our  example)  and  then  size  the  OUT  channels  to  PB^.  Simple 
multiplication  then  gives  the  desired  INGOS.  The  fallacy  in  this  approach  is 

that  the  amounts  of  blocking  the  IN  and  OUT  traffic  see  on  the  two-way  lines 
are  not  equal. 
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Usiny  Erlang  B  taDles  (see  (.4]  for  example),  for  an  offered  load  of  I  1/1 
CCS,  we  find  tne  number  of  channels  required  to  give  a  .50  60S  on  the  IN  only 
lines;  therefore,  C*  =  17.  With  this  configuration,  1 1 71 ( .5049)  =  591  CCS 
overflows  to  the  two-way  trunks.  The  factor  .5049  is  the  actual  clocking  when 
1171  CCS  are  offered  to  17  trunks.  Next,  we  calculate  the  peakedness  factor 
(PF)  of  the  overflow  process  via  the  following  formula: 

PF  -  Var  of  Overf low/Mean  of  Overflow  (7) 


wnere 


Mean  of  Overflow  = 


1171, 


.5049)  -  3k?. 53  (.5049)  =  16.42 


(8) 


Var  of  Overflow 


16.42  (1-16.42  + 


32.53  ' 

"17+1+16.42-32.53  '  • 


(9) 


We  note  that  we  have  changed  from  CCS's  to  erlangs  because  most,  of  the 
tables  OCA  uses  for  the  remaining  part  of  their  ALE  are  in  erlangs. 
Therefore,  the  nea'< edness  factor,  DF,  is  given  by 


PF  =  k9. 42/lfc. 42 

-  1.79. 


(10) 
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Some  general  formulas  for  the  mean  (a)  and  variance  (v)  of  the  overflow 


process  are 


a  =  pEg(  p  C) 


V 


a  c+W-l 


(11) 


where  Eg(p,s)  in  Erlang's  Loss  Formula  is  given  by 

C 
o 

cl 

C  ;  U2) 

t  £_ 

r=0  r ! 

and  p  is  the  offered  IN  load  and  C  is  the  number  of  IN  only  channels.  The 
peakedness  factor  is  given  by 


Eg(p,C)  =  - 


?  F  =  >  I  i 


3  1  -a  + 


(13) 


Returning  to  our  example,  we  next  calculate  the  offered  load  and  weighted 
average  peakedness  factor  for  the  load  on  the  two-way  lines.  The  offered  load 
is  given  by: 
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591(1. 79)+1727(l)  =  2785  CCS. 


(14) 


Tne  multiplicative  constant  (1)  for  the  offered  OUT  traffic  results  from 
the  fact  that  tne  OUT  offered  load  is  Poisson  or  smooth,  and  has  a  peakedness 
factor  of  1,  (see  [ 3  J ) .  Next,  we  get  the  offered  load  to  the  two-way  lines, 
591+1727  =  2318  CCS,  and  divide  this  number  into  2785  to  get  a  peakedness 
factor  for  the  two-way  lines  as 

PF  =  2785/2318  =  1 .20. 

The  offered  load  to  the  two-way  lines  is  then  converted  to  erlangs  by 
dividing  by  36  to  get  2318/36  =  64.4  erlangs  offered.  Wilkinson  B  Tables  [5], 
is  then  used  to  determine  C^.  Using  those  tables  with  PF  =  1.20,  blocking 
equal  to  .1  and  offered  load  of  64.4  erlangs,  gives  =  66. 

Taole  II  summarizes  the  results  of  applying  OCA’s  ALE  method  to  this 
particular  access  area.  Note  that  tne  DCA's  method  would  result  in  a  change 
in  tne  present  line  configuration  from  23  IN  lines  and  41  OUT  lines  to  17  IN 
lines  and  66  OUT  lines,  or  19  more  lines.  We  further  note  that  in  the  sizing 
step  this  method  assume!  the  amounts  of  blocking  that  tne  IN  and  OUT  traffic 
sees  on  the  two-way  lines  are  equal.  As  we  pointed  nut  earlier,  this 
assumption  i>  false. 
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TABLE  II.  SUMMARY  OF  THE  DCA  METHOD 


Adjustment  to  j  OUT  =  1727  CCS 

Load  \ 


Sizing  C*  =  17 


2.  T HE  AT&T  METHOD 

a .  Load  Determination. 

Using  the  data  given  in  Figure  2,  the  AT&T  method  first  adds  the 
usage  on  the  IN  and  two-way  lines  to  get  the  total  usage: 

Total  Usage  =  766+1406=2172  CCS.  (15) 

Next,  this  method  adds  the  IN  only  and  two-way  lines  to  get  the  total  number 
of  lines: 
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Total  Lines  =  23+41  =  64  lines. 


(16) 


Tnen,  this  method  uses  Erlang  B  taoles  to  get  the  offered  load  that  when 
offered  to  64  trunks  will  give  2172  CCS  carried;  from  the  taDle  one  gets 

Offered  load  =  2608  CCS.  (17) 


Returning  to  Figure  1,  one  sees  that  the  IN  traffic  can  use  Doth  the  IN 
and  two-way  lines,  whereas  the  OUT  traffic  only  the  two-way  lines.  Tne 
queueing  system  from  whicn  the  Erlang  B  tables  are  derived  assumes  all  tne 
traffic  uses  all  the  lines.  As  such  it  appears  that  AT&T's  method  is  not 
using  tne  proper  system  to  determine  the  offered  load.  In  fact,  their  use  of 
the  Erlang  B  tallies  would  prodaoly  result  in  lower  offered  loads. 


Next  AT&T  develops  a  percentage  for  eacn  type  of  traffic.  Using  tne 
second  and  third  columns  of  Figure  2,  AT&T  gets 


X  of  IN  traffic 


737  _ 

(737+992) 


(18) 


*  of  OUT  traffic  =  100-42  =  58% 

With  regard  to  these  calculations,  AT&T  nas  tne  same  inconsistency  tnat  the 
OCA  method  nas:  737  was  the  numoer  of  offered  attempts  and  992  tne  carried 
attempts.  These  percentages  (Eq.  1?)  are  applied  to  tie  of+^-t’d  load 
given  oy  equation  (17)  to  get  tne  offered  load  for  eacn  class  or  traffic, 
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IN  traffic  =  .42(2608)  =  1095  CCS 

OUT  traffic  =  .58(2608)  =  1513  CCS. 


(19) 


b .Retry  A djustment . 

As  in  the  DC A  method,  this  step  involves  the  use  of  empirical  tables.  A 
percentage  of  the  difference  between  the  carried  load  and  the  offered  load  is 
added  to  the  carried  load.  These  empirical  tables  are  given  in  Table  III. 

TABLE  III.  AT&T's  EMPIRICAL  TABLE  FOR  RETRIES 


INGOS  from  Use  x  *  of  Difference 


0  -  .10 

100% 

.1  -  .2 

7  5% 

.2  -  .3 

50* 

.3  -  .4 

35* 

.4  -  .5 

30* 

.5  -  .75 

20* 

Greater  Tnan  .75 

30* 

Using  the  percentages  developed  in  2. a.  the  carried  IN  and  OUT  traffic  is 


Carried  IN  traffic  =  .42(2172)  =  912  CCS 

Carried  OUT  traffic  =  .58(2172)  =  1260  CCS. 


(20) 


From  tne  peg  counts  we  get 


INGOS  =  147/737  =  .20.  (21) 

From  Tahle  III,  this  INGOS  imp! i es  we  use  75%  of  the  difference  between 
the  offered  and  the  carried  traffic.  Therefore,  the  results  and  loads  are 


IN  load  =  912+. 75(1095-912)  =  1049  CCS 

OUT  load  -  1260+.75( 1513-1260)  =  1450  CCS. 


(22) 


c.  Sizing.  The  AT&T  sizing  method  is  similar  to  DCA's  except  in  now  the 
IN  only  lines  are  sized;  since  tne  desired  IN  and  OUT  GOS  (PB*  and  PB^) 
are  .05  and  .1,  tne  AT&T  metnod  sizes  the  IN  lines  to  be  .2  and  the  two-way 
lines  to  oe  . 1 .  We  nave  not  been  able  to  explain  how  they  feel  that  this 
practice  will  resjlt  in  a  .05  IN  and  a  .1  OUT.  It  would  appear  that  the  INGOS 
is  around  .02. 


Using  Erlang  B  taoles  with  an  offered  load  of  1049  CCS,  we  find  the 
numoer  of  IN  lines  to  give  a  olocxing  of  .2,  or  C*  =  26.  The  actual 
olocKing  via  Erlang's  Loss  Formula  is  Eg( 1049/36,26)  =  E^(29. 139,20)  s 
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.204.  This  implies  that  214  CCS  overflow  to  the  two-way  lines  and  835  CCS  are 
carried  on  the  IN  lines.  Using  equation  (13),  the  peakedness  factor  is  2.71. 
Next,  we  multiply  tne  overflow  214  CCS  from  the  IN  lines  by  2.71  to  get  the 
variance  of  the  overflow.  Tne  total  mean  offered  load  to  the  two-way  lines  is 
214+1450  =  1664  CCS.  Since  the  OUT  load  is  Poisson  in  nature  and  has  a 
peakedness  factor  of  1,  the  variance  of  the  offered  load  to  the  two-way  is 

Variance  of  offered  load  =  1450+214(2.71)  (23) 

=  2030  CCS; 

or  an  overall  peakedness  factor 

PF  =  2030/1664  =  1.22.  (24) 

Next,  we  convert  tne  offered  load  to  erlangs,  1664/36  -  46.2  erlangs,  and 
use  Wilkinson  tables  for  a  .1  clocking  at  PF  =  1.22  to  find  the  required 
number  of  two-way  channels  to  be  C*  =  48.  Again,  as  in  the  DCA  method,  tnis 
step  assumed  the  IN  and  OUT  traffic  sees  the  same  blocking  on  the  two-way 


TABLE  IV.  SUMMARY  OF  THE  DCA  AND  AT&T  METHODS 


STEP 

DCA 

i 

AT&T 

Load 

IN 

1346 

CCS 

1095 

CCS 

Determination 

OUT 

2281 

CCS 

1513 

CCS 

-  -  -  - 

— 

-  —  - - - - 

—  -  - 

-  - 

•  - 

•  ' 

Retry 

!N 

1171 

CCS 

1049 

CCS 

Adjustment 

j 

To  Load 

OUT 

1727 

CCS 

i 

1450 

CCS 

r* 

-1 

17 

26 

Sizing 

★ 

c? 

66 

43 

fable  IV  summarizes  tne  results  for  ooth  tne  DCA  and  AT&T  methods.  As  we 
can  see  from  this  taole,  the  ATST  method  results  in  s igni f icantly  lower  loads 
tnan  the  DCA  method.  Because  of  these  lower  loads  and  the  fact  they  size  the 

IN  lines  to  AT&T  also  gets  a  siynif ic  intly  different  access  area 

onf i  ]u>"at i on  after  sizing.  It  was  because  of  such  differences  that  we  were 
aSKLd  to  Iouk  into  tnis  proolem.  From  our  discussion  so  far,  we  can  see  that 

.n  ihe  ]  j,a<d  determination  sizing  steps  the  DCA  methods  assume  the 
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blockings  on  the  two-way  lines  are  equal;  whereas  the  AT&T  method  uses  an 
improper  system  in  the  load  determination  step  and  makes  the  same  assumption 
about  equal  blocking  in  the  sizing  step.  A  method  that  gives  better  results 
is  discussed  in  section  III. 
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III.  THE  DCEC  ACCESS  LINE  ENGINEERING  METHOD 


Since  the  DCA  and  AT&T  methods  gave  such  widely  different  answers,  we 
decided  to  see  how  we  would  go  about  solving  the  ALE  proDlem.  Our  method  is 
riot  based  on  table  assistance  but  is  based  on  using  a  computer  to  make  the 
appropriate  calculations.  Of  course,  we  could  develop  some  tables  which 
one  could  use  instead  of  a  computer.  Our  method  for  the  access  line  and  peg 
count  parameters  given  in  Figure  2  is  given  below. 

1.  LOAD  DETERMINATION 

From  Figure  2,  the  blocking  IN  traffic  sees  on  the  IN  only  lines  is 
282/737  =  .383.  Since  tnere  are  23  IN  lines,  we  want  to  find  the  erlang  load  p 
such  tnat 

Eg (p ,  23)  =  .383,  (25) 

wnere  Eg(p,23)  is  Erlang's  Loss  Formula  for  23  lines.  The  computer  method 
used  to  solve  this  equation  is  based  on  Newton-Raphson' s  method  [6].  This 
method  is  an  iterative  procedure  where  successive  values  of p  ,  denoted  by 
p  are  computed  based  on  previous  values,  until  a  convergence  criterion  is 
satisfied. 

For  this  example  the  iteration  formula  is 


(26) 


o+l  '  n 


£s(rn.23)  -  .383 

m t 

l'n 


n 


where PQ  -  21.  For  the  general  problem  of  finding  Psuch  that 
£  B  ^  P » ^  )  =  8  j  ^ , 


(27) 


the  iteration  formula  is 

*IN 


n+1 


£8^°n>C)-8, 


^T^TcT 


LJn 


,+tq( 


Vc>] 


(28) 


whe 


re 


/  r 

--  i  rg- 


C<2 


C^2. 


Using  this  procedure  requires  a  few  (five  or  six)  iterations;  for  this 
example  p j ^  =35  erlangs  or  1260  CCS  of  IN  traffic. 


In  order  to  determine  the  OUT  load,  Pquj*  the  same  sort  of  iterative 
procedure  is  used,  except  Erlang  Loss  System  is  not  used  as  a  model.  We  have 
developed  a  mathematical  performance  model  for  the  system  shown  in  Figure  1, 
where  p^,  pg^,  Cj  and  C^  are  known.  It's  complete  description  was 
given  in  [7],  Out  it  is  also  given  in  Appendix  A  of  this  Technical  Note  for 
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convenience.  Tnat  model  does  not  assume  the  olockings  the  IN  and  OUT  traffic 
sees  on  the  two-way  lines  are  equal.  Let  f(pJN,  ^  C],  C?)  be  the 
blocking  the  IN  traffic  would  see  on  the  two-way  lines;  for  the  example  under 
consideration  we  want  to  solve  the  following  nonlinear  equation: 


f(35,  p0(JT,23,  41  )  =  147/282  =  .52 


(29) 


We  use  a  secant  iteration  scheme  [6]  to  solve  this  equation;  the 
iterative  formula  is 


n-r  I 


'  ,cn  »-J  »■*  ■ )  *•  :2  )  '•  -■  ,) 

n  n- 1 1 


:rr^,cn,23,4|)_  f ( 35, 

wne-e  is  initialized  as 


^n-l ’23*41) / 


(30) 


°1  "  30.2  -  35  (.383)  *  66.8 
dnd  oQ  =  66.79, 

Tne  factor  80.2  is  tne  solution  of  the  equation  EB(P,  41)  =  .52,  and  so 
tne  initial ization  calculation  is  to  find  the  combined  load  that  gives  a  ,52 
clocking  on  41  channels  via  Erlang's  Loss  Formula  and  then  subtract  off  from 
tnis  the  amount  of  traffic  that  is  IN  only. 

ne  9eneral  prob'em  is  to  find  ~0UT  such  that 


‘  ^IN’  °  OUT’  ^1  * 


(31) 
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wnere 

is 


"IN’  C?*  ancl  ®OUT  are  '<nown<  'I"he  resulting  iteration  scheme 


(f^rN^n’Ci  »C2^  ~  ^QUT^pn'pn-l^ 

'  ^IN’^n-l  ’^1  ,l2^ 


(32) 


w  here 


o  min  (.01,  3  -  c T i ^  3  j  ^ ) 
and  3^  =  p-|  -  .  01 

wtn  I3,-,  ~2‘  '  3Qu-  For  the  example  under  consideration,  p0UT  =  63.44 
erlangs  or  2284  CCS  of  OUT  traffic. 


2.  RETRY  ADJUSTMENT 

We  use  tne  same  retry  adjustment  as  in  the  DCA  method  .except  that  when 
determining  the  carried  IN  and  OUT  loads  our  performance  model  is  used  to 
determine  the  INGOS  and  OUTGOS.  If  PB1  and  PB?  are  the  INGOS  and  OUTGOS 
from  the  model ,  then 

IN  offered  load  =  K j  nJN  (1-.65  P8j) 

(33) 

OUT  offered  load  =  K?  Cgyj  (1-.55  PB^) 
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where  and  are  determined  from  Table  I.  For  the  example  under 
consideration  we  get 


IN  offered  load  =  1097  CCS  =  30.47  Erlangs 

OUT  offered  load  =  1790  CCS  =  49.71  Erlangs. 


(34) 


3.  SIZING 


Tne  OCEC  sizing  metnod  is  different  than  either  DCA's  or  AT&T's  in  that 
it  minimizes  the  total  number  of  channels  required.  Their  methods  are  just 
based  on  sizing  the  IN  line  and  OUT  lines  to  specific  levels  of  blocking, 
witnout  regard  to  total  number  of  channels  required.  The  DCEC  method  finds 
tne  minimum  number  of  both  IN  and  two-way  lines  that  will  result  in  tne 
desired  INGOS  and  0UTG0S  (i.e.,  .05  and  .1).  From  the  combinations  of  IN  and 
two-way  lines  that  will  accomplish  this,  tne  DCEC  metnod  selects  the  pair  that 
maximizes  tne  carried  IN  traffic. 

Tne  procedure  is  iterative;  at  eacn  iteration  tne  number  of  IN  lines  is 
increased  oy  one  and  tne  number  of  two-way  lines  required  to  give  a  .05  INGOS 
and  p.  io  0UTG0S  is  found  by  using  the  mathematical  performance  model  discussed 
earlier  and  described  in  Appendix  A.  For  this  particular  pair  of  lines,  tne 
total  number  of  channels  is  checked  against  tne  current  optimal  conf iguration; 
if  less,  this  configuration  replaces  the  current  optimal  one.  If  the  total 
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numbers  of  lines  are  equal,  then  the  carried  IN  load  for  the  latest 
configuration  is  checked  against  the  carried  IN  load  for  the  current  optimal 
configuration.  If  the  current  configuration  is  greater  than  the  current 
optimal  configuration  then  the  it  becomes  the  optimal  one  and  the  procedure 
goes  to  the  next  iteration.  If  it  is  equal  to  or  less  than  the  optimal 
configuration  the  current  optimal  configuration  is  left  unchanged.  If  the 
latest  configuration  total  number  of  lines  is  greater  than  the  current  optimal 
configuration,  the  method  goes  to  the  next  iteration. 

Since  the  mathematical  performance  model  gives  different  blocking  for  the 
IN  and  OUT  traffic  on  the  two-way  lines,  this  method  does  not  have  the  same 
inadequacies  as  the  DCA  and  AT&T  sizing  steps.  For  the  example  under 
consideration,  C*  =  22  and  C^  =  60.  As  one  can  see  the  DCEC  method  does 
not  have  any  of  the  problems  that  the  DCA  and  AT&T's  methods  have.  Table  V 
summarizes  the  results  of  all  three  methods.  From  this  table  one  sees  that 
the  DCEC  and  DCA  methods  are  in  close  agreement. 
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IV.  COMPARISONS  OF  THE  ALE  METHODS 


1  In  this  section,  we  numerically  conpare  the  three  ALE  methods  discussed 

\ 

in  section  III.  Two  comparisons  are  presented.  The  first  compares  the 
methods  in  terms  of  the  load  determination  step.  The  second  corrparison 
investigates  the  different  sizing  philosophies  and  determines  the  effect  that 
assuming  equal  blocking  on  the  two-way  trunk  has  on  sizing. 

For  the  comparison  of  the  load  determination  steps  of  all  these  methods, 

12  access  areas  were  selected.  These  areas  can  be  classified  as  either  small, 

I'  medium  or  large  in  terms  of  the  number  of  lines  each  contains.  From  the  peg 

i 

count  information,  the  IN  and  OUT  loads  were  determined  as  in  the  load 
determination  step  of  each  method.  These  unadjusted  loads  were  then  run 
through  an  event  by  event  simulation  model  to  see  which  one  agreed  most 
closely  with  the  actual  information  given  by  the  peg  counts.  The  results  of 
that  comparison  are  given  in  Tables  VI,  VII,  and  VIII.  For  each  of  the  12  areas 


► 


TABLE  V 


SUMMARY  OF  ALL  THREE  ALE  METHODS 


STEP 

Load 

Determination 

Retry 
Adjustment 
To  Load 

Sizing 


IN 

OUT 

IN 

OUT 


★ 


DCA 

1346  CCS 

2281  CCS 

1171  CCS 

1727  CCS 

17 

66 


AT&T 

1095  CCS 

1513  CCS 

1049  CCS 

1450  CCS 

26 

43 


DCEC 

1260  CCS 

2284  CCS 

1097  CCS 

1790  CCS 

22 

60 
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TABLE  VI  COMPARISONS  OF  LOAD  DETERMINATION  STEP  FOR  SMALL  ACCESS  AREAS 


BLOCKING  ON 

IN  BLOCKING 

TOTAL 

IN 

%  ABS 

LOADS 

IN  CHANNEL 

ON  2- 

-WAY 

BLOCKING 

ERROR  IN 

PEG 

PEG 

PEG 

TOTAL  IN 

LOCATION 

P1 

P2 

SIM. 

COUNT 

SIM. 

COUNT 

SIM. 

COUNT 

BLOCKING 

AT&T  Savana  Army  Depot 

2.06 

2.56 

.41 

.30 

.13 

58 

DCA  Cl =2,  C2=4 

2.81 

4.17 

.51 

.57 

.48 

.54 

.25 

.31 

19 

DCEC 

3.43 

4.87 

.57 

.55 

.31  • 

0 

Camp  Maory 

5.97 

3.33 

.72 

.31 

.22 

31 

Cp2,  C?=7 

5.69 

5.75 

.70 

.71 

.42 

.45 

.29 

.32 

9 

5.75 

6.46 

.71 

.45 

.32 

0 

Radford 

1.47 

1.81 

.31 

.17 

.05 

38 

Cl=2,  C2=4 

1.69 

2.00 

.34 

.32 

.21 

.25 

.07 

.08 

13 

1.55 

2.53 

.32 

.25 

.08 

0 

McAlester 

3.06 

3.06 

.54 

.30 

.16 

43 

Cl  =2,  C2=5 

3.17 

8.50 

.54 

.44 

.60 

.63 

.32 

.28 

14 

2.27 

10.64 

.44 

.63 

.28 

0 
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TABLE  VII  COMPARISONS  OF  LOAD  DETERMINATION  STEP  FOR  MEDIUM  ACCESS  AREA 


LOCATION 


LOADS 

P,  P2 


BLOCKING  ON 
IN  CHANNEL 
PEG 

SIM.  COUNT 


IN  BLOCKING 
ON  2-WAY 
PEG 

SIM.  COUNT 


TOTAL  IN 
BLOCKING 
PEG  ’ 
SIM.  COUNT 


%  ABS 
ERROR  IN 
TOTAL  IN 

blocking 


AT&T  Lexington  Army 

5.56 

10.56 

.05 

.15 

.01 

an 

DCA  Ci  =9,  Cp= 1 3 

7.36 

12.53 

.14 

.16 

.28 

.32 

.04 

.05 

20 

DCEC 

7.75 

12.78 

.16 

.30 

.05 

0 

Yuma 

5.06 

6.97 

.29 

.20 

.06 

65 

Ci=5,  C2=lO 

5.16 

13.08 

.30 

.35 

.45 

.49 

.14 

.17 

18 

15.85 

14.17 

.35 

.50 

.17 

0 

K.  I.  Sawyer 

4.44 

10.42 

.49 

.09 

.05 

38 

C]=3,  C2=l6 

5.61 

10.08 

.57 

.60 

.11 

.13 

.06 

.08 

25 

6.19 

9.95 

.60 

.12 

.07 

13 

Holloman 

12.17 

22.58 

.43 

.32 

.14 

50 

C]=8,  C2=22 

16.28 

30.80 

.55 

.57 

.50 

.49 

.27 

.28 

4 

17.06 

29.44 

.57 

.49 

.28 

0 

Matner 

12.78 

19.17 

.39 

.34 

.13 

46 

Cl =9,  C2=19 

18.33 

17.92 

.55 

.65 

.41 

.37 

.22 

.24 

8 

24.29 

10.79 

.65 

j 

.37 

1 

t 

.24 

! 

- i _ 

0 
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TABl.E  VIII.  COMPARISONS  OF  LOAD  DETERMINATION  STEP  FOR  LARGE  ACCESS  AREAS 


BLOCKING  ON 

IN  BLOCKING 

TOTAL  IN 

%  ABS 

LOADS 

IN  CHANNEL 

ON  2 -WAY 

BLOCKING 

ERROR  IN 

PEG 

PEG 

PEG 

TOTAL  IN 

LOCATION 

pl  p2 

SIM.  COUNT 

SIM.  COUNT 

SIM.  COUNT 

BLOCKING 

AT&T 

Presidio  (S.F.) 

34.4 

23.6 

.21 

.07 

.02 

100 

DCA 

C] -30,  C^-38 

27.83 

32.75 

.09 

.09 

.15 

.11 

.01 

.01 

0 

DCEC 

27.51 

30.3 

.09 

.11 

.01 

0 

Fort  CampDell 

14.8 

18.1 

.17 

.16 

.03 

40 

Cl-15,  C2=23 

14.0 

26.0 

.15 

.17 

.33 

.31 

.05 

.05 

0 

14.68 

23.43 

.17 

.28 

.05 

0 

Fort  Bragg 

30.43 

42.03 

.30 

.31 

.09 

55 

Ci=12,  C2=41 

37.39 

63.33 

.41 

.38 

.54 

.52 

.22 

.20 

10 

34.80 

63.58 

.38 

.53 

,  .20 

! 

0 

30 


tne  loads  colunr  are  the  results  one  would  get  t>y  using  each  method  on  the  peg  count 
information  available  for  that  location.  The  quantities  and  are  the  IN  and  OUT 
loads  expressed  in  erlangs  for  the  AT&T,  DCA  and  DCEC  methods.  The  next  three  columns 
give  tne  results  of  the  simulation  and  the  peg  counts  for  the  blocking  on  the  IN  only 
lines,  the  IN  blocking  on  tne  two-way  lines,  and  the  total  IN  Dlocking.  The  final  column 
is  the  absolute  percent  error  in  total  IN  blocking. 

In  all  Dut  one  case  (Presidio),  the  total  IN  blocking  that  results  from  using  tne 
AT&T  loads  is  significantly  lower  than  what  the  blocking  via  the  peg  counts  would 
indicate.  This  result  is  in  line  with  our  comments  concerning  tneir  load  determination 
step.  Tney  used  an  improper  system  for  a  model  of  the  flow  of  traffic  in  the  access 
area.  Tnis  fact,  we  felt,  would  result  in  predicting  lower  offered  load.  As  one  can  see 
from  Tables  V,  VI,  and  VII,  this  is  indeed  true. 

Except  for  Yuma  and  Matner,  the  OCA  and  OCEC  methods  were  in  rather  close  agreement, 
witn  tne  DCEC  method  giving  results  closer  to  the  peg  count.  The  OCA  method  seems  to  do 
oetter  on  large  trunk  groups  than  it  does  on  smaller  ones.  From  these  taoles,  we  also  see 
tnat  the  OCEC  metnod  is  the  best  for  the  load  determination  step,  and  is  quite  accurate. 
Since  it  was  tne  only  method  tnat  used  different  clocking  for  the  IN  and  OUT  traffic  on 
the  two-way  lines,  we  feel  that  consideration  of  the  different  blocking  on  tne  two-way  is 
vital  in  the  load  determination  step. 

Tne  next  problem  we  considered  was  determining  wnat  effect  tne  imbalance 
in  clocking  on  the  two-way  lines  has  on  system  sizing.  For  this  study,  we 
assumed  tne  desired  INGOS  (P8*)  and  OUTGOS  (PB^)  were  .05  and  .1.  Four 
sizing  philosophies  were  considered  and  are  shown  on  Table  IX.  Tne  first 
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three  represent  a  pnilosophy  of  minimizing  total  channels,  minimizing  total 
channels  and  maximizing  carried  load,  and  minimizing  total  channels  and  then 
maximizing  carried  IN  load.  The  final  column  represents  DCA's  pnilosophy  of 
sizing  IN  lines  to  .05/. 1  =  .5  and  two-way  lines  to  .1.  The  AT&T  sizing 
philosophy  was  not  considered  because  it  appeared  to  us  to  give  a  .02  INGOS 
and  a  .1  C'TGOS.  Tne  loads  that  were  used  were  determined  by  the  DCEC  method 
except  tnat  the  OUT  load,  p  ,  was  not  increased  by  6%.  For  each  of  the 
sizing  philosophies,  three  results  are  given:  the  line  sizing  when  the 
blocking  of  tne  IN  traffic  is  not  assumed  to  be  equal  to  that  of  tne  OUT 
traffic,  tne  sizing  when  they  are  assumed  to  be  equal,  and  the  resultant  INGOS 
(PB*)  and  OUTGOS  (PB*)  using  the  sizing  given  by  the  equal  clocking  column. 

From  Table  IX  the  impact  on  system  sizing  of  the  imbalance  in  blocking 
seems  greatest  in  the  larger  access  areas.  For  the  DCA's  sizing  pnilosophy, 
it  seems  to  nave  the  least  impact.  For  tne  DCFC's  sizing  pnilosophy,  it 
appears  to  result  in  different  configurations  in  several  of  the  larger  access 
areas,  with  tne  result  of  usually  requiring  more  IN  only  lines.  In  some 
cases,  the  equal  blocking  required  less  total  channels  than  the  unequal 
blocking  (i.e..  Camp  Maory),  out  even  in  those  cases  the  resultant  INGOS 
(P3*)  is  greater  tnan  tne  desired  .05.  As  a  result  of  tnis  table,  we  feel 
that  the  impact  of  assuming  equal  blocking  on  the  two-way  lines  >>  not  as 
critical  as  in  the  load  determination  step,  but  wnen  used,  results  in  less  IN 
only  lines. 

Table  IX  investigates  the  imbalance  in  blocking  for  OUTSOS's  of  .1,  .2, 
.3  and  .4.  In  addition  to  the  results  noted  for  Table  VIII  the  main  result 
seen  in  Table  IX  is  related  to  tne  fewer  IN  lines  required  for  equal 
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blocking.  As  the  OUTGOS  is  increased,  this  result  is  not  as  great. 
Therefore,  as  the  OUTGOS  is  increased,  the  resultant  system  sizings,  assuming 
equal  Dlocking  or  not,  tend  to  become  the  same. 

In  summary,  we  feel  that  assuming  equal  blocking  of  the  IN  and  OUT 
traffic  on  the  two-way  line  is  critical  in  the  load  determination  step  and 
does  affect  the  system  sizing  for  larger  access  areas  when  the  desired  OUTGOS 
is  around  .1. 


Tabl*  IX.  EFFECTS  OF  THE  IMBALANCE  IN  BLOCKING  ON  THE  TWO-WAY  LINES  FOR  VARIOUS  SIZING  PHILOSOPHIES 


*—  CM 


CQ  CC 

LC 

0  co 

LO  VO 

LO  CM 

0 

00  co 

0-  on 

rf  to 

CM  O 

CO  r- 

CM  «— 

*3-  CM 

CL  CL 

«j-  to 

VO  00 

CO  00 

co  r- 

lo  r*-. 

^  00 

LO  00 

LO  CO 

in  00 

LO  ON 

LO  00 

lo  r-» 

v n 

O  O 

O  O 

0  0 

0  0 

0  0 

0  0 

0  0 

O  O 

O  O 

0  0 

O  O 

0  0 

CD 

o 

h- 

CO 

CM  00 

CO  0 

CM  LO 

CM 

VO  00 

**3*  VO 

ti-  un 

LO  LO 

CO  r— 

vo  CO 

00  CM 

f—  CO 

11 

t— 

r— 

<3- 

CO 

r-  VO 

co 

r-  CM 

»-■* 

UJ 

hM 

CD 

1 — 4 

OO 

CM  CO 

CO  1— 

CM  LD 

CM 

LO  00 

to 

^  'n 

LO  VO 

CO  CM 

VO  <f 

00  ro 

• —  <3- 

CO 

1 — 

1 — • 

r— 

r— 

, — 

r- 

CO 

—  vO 

CO 

»—  CM 

oc 

r—  CM 

LU  C3 

CC 1  CL 

CO  CO 

0  00 

IO  VO 

«t  LO 

vp  *3 

CM  ^ 

ON 

ro  ON 

VO  f— 

r—  <t 

c--  00 

CO  *3- 

=C  < 

CL  O. 

CO  CO 

VO  00 

co  ob 

CM  ON 

^  00 

ON 

LO  CO 

VO  CO 

<3  ON 

LO  ON 

00 

LO  r- 

h-  O 

O  O 

0  0 

0  0 

O  O 

0  0 

0  0 

O  O 

0  0 

0  0 

0  0 

0  0 

0  0 

—J 

•  • 

•  • 

•  • 

•  • 

•  * 

•  * 

•  * 

•  • 

'  * 

■  “ 

•  • 

CO  Q 

-J  UJ 

nr  — • 

cj  ccr 

ct: 

CD 

_J  c 

C  0 

.J 

1 — 

CO 

00  0- 

co  0 

CM  LO 

CO  0 

vo  r^. 

LO  LO 

«3-  LO 

co 

r“  CO 

no  r— 

0  0 

CM  CM 

0  z 

II 

t — 

f— 

r— 

r— 

1 — 

*—  CM 

f—  v£> 

»—  CO 

r—  CM 

h-  K-« 

• 

CD 

Z  X 

—  < 

_l 

at  r 

CQ 

co 

LO  ON 

CM  LO 

CO  0 

r-  vo 

10  to 

r-  co 

r—  ON 

cm  r*- 

r—  CO 

CM  00 

r^. 

OC 

t— 

»— 

r— 

CM  CO 

r—  CM 

CM  LO 

r—  CM 

»“  r^_ 

Z 

r—  CM 

Ul 

CQ  CD 

00  vo 

0  co 

CTN  ON 

ON 

«3  00 

CO  LO 

on 

«3  LO 

LO  LO 

M-  O 

LO  VO 

co 

3: 

O.  CL 

LO 

VO  00 

*3  LO 

«3  vo 

lo 

LO  CO 

LO  00 

lo  r-. 

LO  ON 

10  r- 

10  r- 

»— 

O  O 

0  0 

O  O 

0  0 

0  0 

0  0 

0  0 

O  O 

0  0 

O  O 

0  0 

0  0 

Q 

■  • 

•  • 

•  • 

•  • 

*  • 

•  • 

•  • 

■  * 

a  a 

•  a 

a  a 

•  < 

CO  0 

_J  —J 

O  Q 

UJ 

-J  »-* 

CD 

C  oc 

t—  cc 

— J 

*—  on 

CO  0 

C~  r- 

CM 

CO  0 

ro  0-- 

«=r  10 

in  m 

•O  CO 

to  c 

VO 

CM  CM 

0  < 

CQ 

r— 

r— 

CM 

, — 

r— 

CO 

4—  vo 

CO 

CM 

H-  0 

II 

Z  X 

CD 

<c 

iU 

— J 

0  0 

0 

O  r>* 

, —  cm 

LO  co 

<t  vo 

0  0 

ON  r~ 

c*  0 

CO 

ON  — 

VO  CC 

CQ 

r— 

r— *■ 

r— 

r— 

r— 

CM 

r—  *3 

co 

—  vo 

CO 

f—  1— 

OC, 

00 

n 

0 

r—  CM 
co  co 
O-  CL. 

.038 

.083 

0  00 
to  00 
0  0 

L O  VO 
CO  00 

0  0 

*3“  UN 
CM  ON 
O  O 

*3-  00 
O  O 

CM  *3- 
^3“  ON 
O  O 

on 

UN  00 
O  O 

CO  ON 
UN  00 
O  O 

VO  r- 
<3"  ON 
O  O 

» — 

UN  ON 
O  O 

r*-  co 

<3-  00 
O  O 

CO  ^3 
un 

0  P 

_ 1 

< 

1 — 
0 

1 — ' 

=BLKG 

CO 

co  0 

CM  LO 

co  0 

vo  r*»* 

UN  LT 

<J-  LO 

co 

r—  <3 

co 

r—  CM 

13 

51 

O  O 

r~  ro 

CM  CM 
. —  CM 

2? 

►—4 

CD 

co 

UN  ON 

CM  UN 

CO  O 

vo 

LO  LO 

7 

13 

r-  ON 

CM  CO 

cm  r**. 

r—  CM» 

r-  00 

CM  UN 

CM  00 
r—  CM 

OJ 

r-  CM 

r—  CM 

CM 

r—  CM 

r-  CM 

r—  CM 

f—  CM 

r—  CM 

t—  CM 

t“  OJ 

f—  CM 

CD  CD 

O  Cl 

CD  CD 

CN  CN 

O  O 

1:  <d 

O  C.N 

CD 

C  N  O 

CN  O 

t  N  CD 

O  O 

U 

00 

r-  O 

00 

Z 

CM 

0O 

>7-3- 

S3" 

CO 

r— 

0  CO 

CO 

r~  O 

O' 

ON 

O 

Q. 

5a  O 

CV» 

a»  0 

C 

r- 

>>co 

a 

C»  • 

ON  ’• 

• 

a— 4 

• 

^3  ■ 

• 

4->  . 

C  • 

a 

>  • 

0  O' 

O 

cr»  r^. 

C  r— 

a 

V- 

r  ^0 

CO 

XT  Ol 

t/>  r- 

-t->  »— 

O 

to  ON 

•r-  CM 

a.  CM 

to 

m  CM 

CO 

4Tf 

X 

c 

CD  r— 

r— 

V/^ 

B 

c 

E 

c 

O 

fT 

0 

r— 

c* 

•r~  CO 

to  r^. 

CC  CM 

0  r- 

<U  ON 

O 

r-H 

tr  -  r 

O-  UN 

V4-  fv. 

LO 

■f-  ON 

CO  O 

•  rv 

l/>  ON 

O  r— 

co 

—  CO 

.r- 

—I 

Q. 

>  p" 

E  UN 

ON 

X 

g  CM 

►-»  c6 

(U  • 

•  • 

r-  • 

. 

O'  • 

<3  • 

fO  • 

O  • 

OJ  • 

5  . 

a  a 

5-  C^ 

4  •»  *3 

0 

C  CO 

*0  0 

CO  01 

0 

r  r- 

.  j  r^- 

>-  LO 

UN 

a  cm 

IL.  r— 

l.».  ON 

T  *— 

T"  oi 

34 


072 


TABLE  X.  EFFECTS  OF  THE  IMBALANCE  IN  BLOCKING  ON  THE  TWO-WAY  LINES  FOR  VARIOUS  OUTGOS 
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V.  CONCLUSIONS 


The  two  current  ALE  methods  used  to  engineer  the  AUTOVON  access  area  are 
described  and  the  weaknesses  in  both  methods  pointed  out.  A  new  method 
developed  at  DCEC  was  then  presented  and  compared  with  the  other  two  methods. 
The  AT&T  method  always  seemed  to  un  cferestimate  the  offered  loads  whereas  the 
OCA  and  DCEC  methods  seemed  to  be  in  closer  agreement,  with  the  DCEC  method 
slightly  more  accurate. 

Both  the  AT&T  and  DCA  methods  rely  heavily  on  the  use  of  existing 
tables.  The  DCEC  method  relies  on  the  use  of  a  computer.  Of  course,  we  could 
cfevelop  a  set  of  tables  as  in  the  AT&T  and  DCA  method,  but  if  a  computer  is 
available  the  CPU  time  on  any  reasonably  sized  machine  to  db  one  complete  ALE 
job  on  a  given  access  is  less  than  1  second,  even  for  a  large  sire  access  area. 
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APPENDIX  A 


MATHEMATICAL  MODEL  FOR  ACCESS  LINE  PERFORMANCE 


Consider  the  access  line  configuration  as  shown  in  Figure  1.  If  p1  is  the 
inward  load  in  erlangs  and  p2  the  outward  load  in  erlangs,  we  now  give  a 
mathematical  model  that  will  predict  the  performance  in  the  access  areas.  In 
what  follows,  Eg(p,C)  is  Erlang's  Loss  Formula  (Erlang  B). 


We  use  Erlang's  Loss  Formula  to  represent  the  blocking  on  the  IN  only  lines 
(C^);  therefore  this  clocking  probability  is: 


EB(p1 


•c^ 


I 

r=0 


( A.  1 ) 


Next,  we  can  find  tne  mean  (a)  and  variance  (v )  of  the  overflow  process  from 
C1  [3],  as 

a  ~  p1EB^p1 *C1 ^  (A. 2) 


v  =  ot ( 1  -a+p.| / ( C i  +1  +ot— p i ) ) . 

The  mean  (e)  and  variance  (v2)  of  the  offered  load  to  the  two  way  trunk  (C2) 
is  given  t>y 
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6  -  «  +  P2 


(A.4) 


v?  =  v  +  (>  2 


with  a  peakedness  factor,  z. 


2  = 


(A. 5) 


(A. 6) 


The  oenavior  on  the  two-way  trunk  group  can  oe  analyzed  oy  using  Wilkinson's 
-.quivalent  Random  Technique  (see  Cooper  [3])-  First,  we  compute  an  equivalent 
random  load.  A,  to  De  first  offered  to  S  trunks  and  tnen  overflowed  to  the 
.  ,,  trunk  group,  such  that  the  mean  and  variance  of  this  overflow  process 
equal  8  and v?.  The  values  of  A  and  S  are 

A  =  v2+3z(z-1)  (A. 7) 

S  =  £”a(b+z)/(h+z-1  )J  -8-1 .  (A. 8) 


Since  S  may  not  he  integer-valued  we  let 

NS  -  CSJ;  (A -9) 

mat  ’S,  NS  is  trie  largest  integer  less  man  or  equal  to  S.  The  oioc<ing  m 
me  s  trunk  group  1 i  tomouteo  IS 


40 


(S-NS) 


(A. 10) 


PBB  =  Eb(A,NS)  (A/(NS+l+AEg(A,NS) )) 

The  next  step  In  Wilkinson's  Equivalent  Random  Technique  is  to  find  the 
clocking  on  the  composite  C2+S  trunk  group.  Since  this  number  may  not  be 
integer,  we  set 


NS2  =  [C2+S],  (A. 11) 

the  greatest  integer  less  than  or  equal  to  C2+S,  and  compute  the  composite 
blocking  on  the  C2+S  trunk  group  as 

PBB,  =  EB(A,NS2)(A/(NS2+1+AEB(A,NS2))){S-NS).  (A.1Z) 

The  final  step  in  using  Wilkinson's  Equivalent  Random  Technique  is  to  compute 
tne  total  loss  probability  on  the  C2  trunk  group,  PL,  by 


PL  =  PBB, /PBB. 


(A.  13) 


The  only  remaining  problem  is  determination  of  the  loss  probabilities  that 
the  inward  (PB2(IN))  and  outward  traffic  (PB2(0UT))  sees  on  this  trunx 
group,  in  general,  these  probabilities  are  different  from  PL,  with  the 
inwards  being  higher  than  PL  and  the  outwards  being  lower  than  PL.  We  nave 
conducted  an  investigation  of  this  system  and,  via  a  regression  analysis,  have 
come  up  with  the  following  expressions  for  PB2( IN)  and  PB2(0UT); 
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PB^(IN)  -  PL( l+v/a-z)k) 


(A. 14) 


and 


PB?(OUT)  =  PL(l+(l-z)k) 


where 


(A. 15) 


T1  =  -.0528  C2z(-4.163) 


=  -5.456  PL2 


(-2.025) 


(A. 16) 

(A. 17) 


and 


k  =  [2.459z^  2-82)]  exp  (n+  f /) . 


(A. 18) 


Fnus,  the  clocking  that  the  IN  traffic  sees  on  the  one-way  lines  is  EglPj, 
3^)  and  on  cne  two-way  lines,  PB?(IN),  with  a  total  Diocking,  PBj, 


PB  -|  =  E(p,,C1)P82(IN).  (A. 19) 

rne  olocking  the  OUT  traffic  sees  on  the  two-way  lines  is  PB^  =  PB,,(0UT). 

The  general  problem  of  differentiating  between  the  blockings  of  various 
classes  of  traffic  using  tne  same  trunk  group  nas  oeen  considered  in  tne 
literature  [11],  [12],  [13]  and  [14].  in  fact,  tne  general  form  of  equations 
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(A. 14)  and  (A. 15)  was  first  found  in  [8].  Tne  other  references  nave  been 
attempts  to  make  the  approximation  more  accurate.  From  our  experiences  our 
methods  are  accurate  enough  for  our  type  of  work. 

Tables  A.l,  A. 2  and  A. 3  give  some  results  of  the  comparison  of  our 
mathematical  performance  model  with  the  results  of  the  event-Dy-event 
simulation  model.  The  first  comment  we  can  make  is  that  the  mathematical 
model  and  the  simulation  model  closely  agree.  There  is  only  one  case  where  a 
substantial  difference  in  results  shows  up:  Ft.  Campbell  for  the  IN  blocking 
and  the  two-way  lines. 
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TABLE  A. 1 .  COMPARISON  OF  PERFORMANCE  FOR  SMALL  ACCESS 


AREAS  (top  entry  in  box  is  simulation  result, 
bottom  entry  mathematical  model) 


LOCATION 

BLOCKING  ON 

IN  BLOCKING 

OUT  BLOCKING 

TOTAL  IN 

IP  c  \ 

'  1»  2 

IN  LINES 

ON  2 -WAY 

LINES 

ON  2 -WAY 

LINES 

BLOCKING 

(Ci 

/ 

/ 

/ 

Savanna 

.57 

.55 

.51 

.31 

/ 

.31 

(3.43,  4.87) 

.57 

.54 

,  .52 

(2,  4) 

Camp  Mabry 

.71 

.45 

.42 

.32 

(5.75,  6.46) 

.71 

.45 

.43 

.32 

(2,  7) 

l 

Pad  ford 

.32 

.25 

.21 

.08 

(1.55,  2.53) 

.32 

.25 

.21 

.08 

(2,  4) 

» 

'•jAI  ester 

.44 

.63 

.62 

.28 

(2.27,  10.64) 

.44 

.63 

.62 

.28 

(2,  5) 

I 
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TABLE  A. 2.  COMPARISON  OF  PERFORMANCE  FOR  MEDIUM  ACCESS  AREAS 


LOCATION 

h’V 

(C, ,C2) 


Lexington  j 
(7.75,  12.78)  1 
(9,  13) 


B!  OCKING  ON  IN  BLOCKING 


IN  LINES 


ON  2 -WAV 
LINES 

.30  v 

/.yi 


OUT  BLOCKING 
ON  2 -WAY 
!  LINES 


total  in 

BLOCKING 


/  ! 

I 

i 

.05 

/ 

.22  ; 

/  .05 

Yuma 

(5.85,  14.17) 
(5,  10) 

K.  I.  Sawyer 
(6.19,  9.95) 
(3,  16) 

Holloman 
(17.06,  29.44) 
(8,  22) 

"dtHer 

(24.29,  10.79) 
(9,  19) 


•  -r 


TABLE  A. 3. 


COMPARISON  OF  PERFORMANCE  FOR  LARGE  ACCESS  AREA 


LOCATION 

;  BLOCKING  ON 

(■TP2> 

IN  LINES 

(C1 ,C2) 

Presidio 

.09 

(27.51,  30.30) 

.09 

(30,  38) 

/ 

/ 

IN  BLOCKING 

OUT  BLOCKING 

TOTAL  IN 

ON  2 -WAY 

ON  2-WAY 

BLOCKING 

LINES 

/ 

/ 

LINF5 

/• 

/ 

/ 

.11 

.05 

.01 

.11 

.06 

.01 

/ 

Ft.  Cc.  ^ell  .17 

(14.63,  23.43)  -17 

(15,  23) 


.28 


.21 


.31 


.22 


.05 


.05 


Ft.  r rtgg 
(34.80,  63.58) 
(23,  41) 


.38 


.38 


.53 


.47 


.52 


.47 


.20 


.20 


These  tables  also  point  up  the  imbalance  in  blocking  on  the  two-way  lines  that 

the  IN  and  OUT  traffic  sees.  For  all  12  cases  the  IN  blocking  on  the  two-way  lines 
is  greater  than  the  OUT  blocking.  As  we  pointed  out  earlier,  this  was  caused 
by  the  peaked  nature  of  the  IN  traffic  being  offered  to  the  two-way  lines.  In  some 
cases,  these  differences  are  rather  substantial;  consider  Presidio  in  which  we 
have  .11  to  .05. 
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